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Abstract 

We try to analyse general invariant types in dp-minimal theories in 
terms of finitely satisfiable and definable ones. We prove in particular 
that an invariant dp-minimal type is either finitely satisfiable or definable 
and that a definable version of the (p,q)-theorem holds in dp-minimal 
theories of small or medium directionality In an Appendix with Sergei 
Starchenko, we prove that in dp-minimal theories with Skolem functions, 
every non-forking formula extends to a definable type. 

1 Introduction 

Assume that T is NIP. In [ShelOj . Shelah proves that given an arbitrary type 
p over some saturated M and a |= p, one can find some small c G U such 
that tp(c/M) is finitely satisfiable and tp(a/cM) is weakly orthogonal to all 
types finitely satisfiable in JVL. Thus one can consider c as a maximal analysis 
of p over finitely satisfiable types. The initial idea of the present paper is to 
consider what happens when p is taken to be invariant. It is an easy observation 
that if p is orthogonal to all finitely satisfiable types (i.e., we cannot do any 
analysis), then it must be definable (see Lemma |5]). This gave rise to the hope 
of being able to analyse any invariant type over finitely satisfiable types, with 
a definable 'quotient'. However, this ended up being harder than expected 
and the main questions are left unresolved (see the last section for some open 
problems). We only manage to treat the dimension one case, where no mixed 
situation can occur. Thus our first main theorem is the following: 

Theorem 1. If ~p is an invariant type of dp-rank 1, then it is either finitely 
satisfiable or definable. 
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In turned out that those ideas were useful in studying another related prob- 
lem: that of finding definable (or partially definable) types. If p(x) is a global 
M-invariant type, then for any formula (b(x;ij), we can consider the subset 
d p ({) C S y (M) of types q(y) such that p h ())(x;b) for any b |= q. The type p 
is definable exactly when the sets d p 4> are open for all c() (and hence they are 
also closed). We are concerned here with finding types extending some given 
formula and for which some prescribed type q falls in the interior of d p 4>. We 
only succeed under strong assumptions on the theory. 

Theorem 2. Assume that T is dp-minimal and of medium or small direc- 
tionality, then given any model M and formula (})(x;b) G L(U), if cj)(x;b) 
does not fork over JVl, then there is a formula Q[y) G tp(b/M) such that 
Ab'ee(ix) 4* fab') i s consistent (and hence does not fork over M). 

That this holds in any NIP theory was conjectured in |CS12aj . This con- 
jecture amounts to asking for a definable version of the (p, q)-theorem of finite 
combinatorics, as we explain below. 

The last section contains some results concerning amalgamation of invariant 
types. It is independent of the rest of the paper. As an application, we show 
that if (pi(xi) : i < cc) is a family of pairwise orthogonal invariant types, then 
Ui<aPi(Xt) is a complete type. 

In an appendix, written jointly with Sergei Starchenko, we show that one 
can adapt the constructions given here to find definable types in dp-minimal 
theories with definable Skolem functions. In this context, we show the existence 
of a definable type extending any non-forking formula. In particular, this holds 
for Q p , which we believe was not known before. 

Acknowledgements Thanks to Sergei Starchenko for motivating me to 
work on Conjecture [3] and agreeing to include Theorem ED here. Thanks also 
to Itay Kaplan for reading some previous versions of this paper. 

2 Setting and basic facts 

Throughout, T is a complete countable theory, which we do not assume to be 
NIP and U is a monster model. We write M -< + N to mean M -< N and N is 
|M| + -saturated. 

The notation cb° means — cf> and (b 1 means 4>. 

If M. -< + N and p G S(N), then p is M-invariant if for any b,b' G N and 
any formula cj)(x;t(), b = M b' implies p h 4>(x;b) <-> 4)(x;b'). If N is not 
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specified, we mean N = 11. If M is omitted, we mean "for some M such that 
M -< + N". Any M- invariant type over N extends in a unique way to a global 
M-invariant type. Thus there is no harm in considering only global invariant 
types. 

As usual, we say that two types p, q G S(N) are weakly orthogonal if p(x) U 
q(y) defines a complete type in two variables over N. If p and q are M- 
invariant types, we say they are orthogonal if they are weakly orthogonal as 
global types. Note that this implies that pIn and q|u are weakly orthogonal 
for any N such that M ^+ N. 

An important notion in this work is that of commuting types. If p x and q y 
are two global invariant types, then p x ® q y denotes tp(a, b/U) where b |= q 
and a |= p|Ub. We say that p and q commute if p x Cg> q y = q y ®p x . We say that 
p and q commute over Mi if p x ® q y |M n = q y ®PxIm, • Note that by associativity 
of Cg>, if p and q commute, then p commutes with q^ n ' = q <S> • ■ ■ ® q. 

The following observation will be used frequently: Assume that p and q are 
M-invariant global types. Let M -< + N. Build successively b |= qlu, a |= pli\jb 
and I a Morley sequence of q over IN ab. Then the sequence b + I is indiscernible 
over Na if and only if p and q commute. 

Of course, if p and q are orthogonal, then they commute. In NIP theories, 
we can consider commuting as a kind of weak form of orthogonality. This may 
seem exaggerated since for example a type may commute with itself, but it 
turns out to be a useful intuition. It is also motivated by the study of distal 
theories (see |Simllaj ) where in fact the two notions coincide (and this can be 
taken as a definition of distal theories amongst NIP theories). 

Recall that, in an NIP theory, a global invariant type p is generically stable 
if it is definable and finitely satisifiable. This is equivalent to saying that p 
commutes with itself: p(xi) ®p(x 2 ) =p(x 2 ) <8>p(xi). 

We recall also the notion of strict non-forking from |CK12j . Let M be a 
model of an NIP theory. A sequence (bi)i <cu is strictly non-forking over M if 
for each i < tu, tp(bi/b<iM) is strictly non-forking over M which means that 
it extends to a global type tp(b*/U) such that both tp(b*/U) and tpCU/Mb*) 
are non-forking over M. We will only need to know two facts about strict 
non- forking sequences: 

(Existence) Given b G 11 and M |= T, there is a sequence b = bo,bi, . . . 
which is strictly non- forking over M. We might call such a sequence a strict 
Morley sequence of tp(b/M). 

(Witnessing property) If the formula (b(x;b) forks over M, then for any 
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strictly non-forking sequence b = bo, bi,..., the type {(b(x;b t ) : i < cu} is 
inconsistent. 

If cb(x;ij) is an NIP formula, we let alt (4)) be the alternation number of cb, 
namely the maximal n for which there is an indiscernible sequence (bi : i < cu) 
and a tuple a with - , ((b(a;bO <-> cb(a;bi+i)) for all i < n. If (bt : i < cu) is 
indiscernible and {(b(x;bi) : i < alt(cb)/2 + 1} is consistent, then {(b(x;biJ : i < 
cu} is also consistent. 

We are interested in the following conjecture which first appeared in |CS12aj . 

Conjecture 3. Let T be NIP and M. |= T. Let cb(x;d) G L(tt) a formula, 
non-forking over JVL. Then there is d{y) G tp(d/M) such that the partial type 
{4)(x;d') : d' G 0(11)} is consistent. 

First, a few basic observations: 

- As 4>(x;d) does not fork over M, it extends to some M-invariant type 
p. (Recall that in NIP theories, non- forking and invariance are the same over 
models.) 

- If p is finitely satisfiable, then in particular, cb(x; d) has a solution a in 
M. Then we can take 9(y) = (b(a;u). In this case, the formula (b(x;d) also 
extends to the definable type x — a. 

- If p is definable, then we may take 0[y) to be the (b-definition of p. 

Hence, the interesting case is when p is neither definable nor finitely satisfiable. 
This is where the ideas mentioned in the introduction become useful. 

The (p, q)-theorem 

We note that this conjecture can be seen as a definable version of the (p, q)- 
theorem from finite combinatorics. First, we recall the statement in model- 
theoretic terminology. 

Theorem 4. Let 4)(x;y) be an NIP formula. Let k < cu, then there are two 
integers q and n such that for every finite Y C M' y ' ; if for every Yq C Y of size 
< q, we can find a such that Y C cj)(a; M), then there are do, . . . , a n _i such 
that YC [J. <N 4>{auY). 

This statement is actually weaker than the original (p, q)-theorem which 
allows one to choose the integer q. See [Siml Chapter 6] for more details and 
for a proof. This theorem was used in [CS12aj to prove uniformity of honest 
definitions. We refer the reader to [Mat04j for the original proof. 
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Let T be NIP and JVL |= T. Assume that (b(x;d) G L(U) does not fork 
over M. By lowness (see [Siml Proposition 5.38]), there is \p (xj ) in L(M) such 
that for any d' |= tMy), t ne formula (j)(x;d') does not fork over M. Let 
Y C S y (JVL) be the set of types containing the formula oj>("y ). As noted in 
|CS12at Proposition 25], the (p, q)-theorem implies that we can partition Y 
into finitely many sets Yq, . . . , Y n _i such that for each i < n, {(j)(x; d') : d' G 
U, tp(d'/M) G Yk} is consistent (and thus does not fork over M). 

Conjecture [3] and compactness imply that we can choose the sets Yk to be 
clopens. In fact, the converse is also true: if we can choose the Y^'s to be 
definable, then the conjecture follows since tp(b/M) must lie in one of them. 

Finally, note that it is enough to prove the conjecture when JVL is countable 
(assuming T is countable), because we can always find a countable submodel 
over which (J)(x; d) does not fork. 

3 Recognising definable types 

The following lemma holds in any theory and is the key to identifying definable 
types. 

Lemma 5. Let p be an invariant type. Then p is definable if and only if it 
commutes with every finitely satisfiable type. 

Proof. We know that a finitely satisfiable type and a definable one commute 
(see |Simt Lemma 2.23]). We show the converse. Assume that p(x) is JVL- 
invariant. If p is not definable, then there is a formula <f>(x;y) such that the 
set D(|j(p) = {q G S y (M) : p h 4>(x;b) for some (any) b |= q} is not closed. 
Then there is an ultrafilter £F on D^p) which converges to a type outside of it. 
For every q G D ( j 3 (p), let a q G It realise q and denote by r[y) the limit type 
limgrtp(a q /U). Then for ^F-every q, we have p h cf>(x; a q ), hence r®p h (^(xjij). 
However, t\m — lim(3 r ) is outside of D(j,(p) by hypothesis which implies that 
p®rh — 'cj)(x;y). So p and r do not commute. □ 

We state a strengthening of that lemma which will also be needed. 

Lemma 6. Let p be an M.-invariant type. Assume that for every type q ; 
finitely satisfiable in M we have p ® q|ju = °i ® pIm? then p is definable. 

Proof. Let p as in the statement. First we show that p is an heir of its restric- 
tion to M. Assume that this is not the case. Then there is 4)(x;ij) G L(M) 
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and d G IX such that p h cb(x; d) and for all b G M, p h - , (b(x;b). Let q be 
any global coheir of tp(d/M). Then p x <g> q y h 4)(x;ij) by construction, but 
necessarily, q y ® p x h _, 4>(x;'y). This contradicts the hypothesis. 

Assume that we can find a formula (b(x;ij) G L(M) and q G S y (M) such 
that q has two global coheirs qo, qi such that qi®p h 4)(x;ij) 1 . Then p cannot 
commute with both qo and qi (over M), contradicting the hypothesis. Fix a 
formula <\>{x;y). For I G {0, 1}, define X t C M as {a G M : p h $[x; a)}. Take 
some q G S(M). Define to be the filter on M' y ' containing the sets 9(M) 
for 9(y) G q. For some I = l(q) G {0,1}, we cannot find qi as above. This 
means that we cannot extend 3^ U{XJ to an ultrafilter on M.. Therefore there 
is 9 q Cy) G q such that 9 q (M) n X = 0. 

By compactness on S y (M.), we can find two formulas 9o("y)> 0] iy) which 
cover S y [M) and such that 0\{M) n X x = 0. We see that for a G M lyl , we have 
p h 4> l (x - > a) <=^> a |= 9i(y), thus p|jvi is definable. As p in an heir of p|jvi it 
is also definable. □ 

In the study of the dp-minimal case, we will work by induction on the 
number of variables. Hence the following will be useful. 

Lemma 7. Let T be NIP. Let cj)(x, y; d) G L(1X) and M |= T such that (b(x, "y; d) 
does not fork over M. Assume that there (a, b) |= $>[x, y; d), tp(a, b/IC) is M- 
invariant and tp(b/U) is finitely satisfiable in M. Then there is bo G M swc/i 
f/iat cj)(x;bo, d) does not /orA; over M. 

Proof. Let (d^ : i < cu) be a strict Morley sequence of tp(d/M). Let n 
be larger than the alternation number of cj)(x;t|). The tuple b satisfies the 
formula (3x) /\ k<n $){x,y] d^). Therefore there is bo G M satisfying the same 
formula. We claim that 4)(x;bo, d) does not fork over M. Indeed, there is a' 
such that /\ k<n 4)(x;bo, dk) holds. By hypothesis on n, this implies that the 
type {4>(x;bo, d0 : i < cu} is consistent and therefore 4>(x;b , d) does not fork 
over M. □ 

Corollary 8. Assume that T is NIP. If all invariant 1 -types are finitely satis- 
fiable, then all invariant types are. 

Now to show Conjecture [3] by induction it would be enough to consider the 
case where for every M-invariant type extending cj)(x;d) none of the induced 
one-types are finitely satisfiable. 
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4 One variable 



Our first theorem is stated for a type of dp-rank 1 in an arbitrary theory. 
Dependent types in a possibly independent theory are presented for example 
in |KSb] . We will only need to consider the case of finite dp-rank. So let us 
recall: 

Definition 9. Let p be a partial type over some set A. Then p is of dp-rank 
< n if for any a |= p and any n sequences Io, . . . , I n -i mutually indiscernible 
over A, then there is k < n such that 1^ is indiscernible over Aa. 

One can check that this definition does not depend on the choice of A. 

A theory T is dp-minimal if all 1 -types have dp-rank 1. This implies that 
T is NIP. 

Theorem 10. (T any theory) Let p be a global invariant type of dp-rank 1. 
Then p is either finitely satisfiable or definable. 

Proof. Assume that p is not definable. Then there is a global type q finitely 
satisfiable in some M such that p does not commute with q. Without loss, p 
is also invariant over M. Let (b(x; d) G p. Take N >~ M, sufficiently saturated. 

Let (a, b) |= p <S> c\\n, then let I be a Morley sequence of q over Nab and 
let b = b + I. The sequence b is indiscernible over N, but not over Nq. Let 
M -< + Ni ^ + N and tp(N 1( /Md) is finitely satisfiable in M. 

Claim : tp(a/bN0 htp^a/N). 

Let r G Sy(Nb) be finitely satisfiable in N. Let r' be any global extension 
of r to a type finitely satisfiable in N. Let I = l(r) G {0,1} be such that 
r' h 4>V;-y). 

Assume that we can find c |= r such that |= cb (a;c). Then let J be a 
Morley sequence of r' over everything and c = c + J. The sequences b and c 
are mutually indiscernible over N and none of them is indiscernible over N a. 
This contradicts dp-rank 1. Thus by compactness, there are Q T {\)) G r and 
iKM e tp(a/Nb) such that |= 9 r (y) Aib r (x) —> <b l {x;y). 

Let S C Sy(Nb) be the set of types finitely satisfiable in N. It is a closed 
set, thus compact. We can therefore extract from the family {St^j) : r G S} a 
finite subcover {9 T (x) : r G S*}. For I = 0, 1, let S t * = {r G S* : l(r) = 1} and 
define Q x {y) = A reS * Q r[\j)- Also define ijn(x) = /\ TgS , il> r (x). 

Then 9o,9i cover S, in particular, 9 (N) U 9t(N) = N lyl . Also ^(x) G 
tp(a/Nb) and h Qiiy) A^(x) -> <\> l [x;y). 
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Write d x {y) = 0i(y;b, e) andthM = ih(x;b, e) with e G N. As tp(a,b/N) 
is M- invariant, we may replace e by any e' =m e. In particular, we may assume 
that e G Ni. The claim follows. 

Let ibi(x;b, e), 9i(-y;b, e) be as in the proof of the claim. Then B^djb, e) 
holds. As tp(b/N) is finitely satisfiable in M, there is bo G M such that 

b h B^dj^e) A(3x)(Vy)(e,(y;z,e) -4 4>(x;-y)). 

There is therefore ao 6 N] such that i|>i (ao;bo, e) holds and then do |= ${x; d). 
As tp(Ni/M.b) is finitely satisfiable in M, we can find G M satisfying 
4)(x; d). Hence p is finitely satisfiable in M. □ 

Hence if T is dp-minimal, Conjecture [3] is proved for any formula cb(x; d), 
|x| = 1. 

5 Two variables 

In this section and the next one, we assume for simplicity that T is dp-minimal 
and try to deal with formulas in more than one variable. 

The next proposition solves Conjecture [3] for formulas in two variables. 

Proposition 11. Assume that T is dp-minimal. Let c|)(xi,X2;d) G L(U) be 
non-forking over M; |xi| = \xi\ = 1. Then there is 0(y) G tp(d/M) such that 
/\ d , g6 ( U ) 4>(xi , X2; d') is consistent. 

Proof. Fix some model M. -< 1M, N is very saturated and let c()(xi , %2, d) G L(N) 
be non-forking over M. Let ai^a.2 |= 4)(xi,X2',d) such that tp(ai,a2/N) is 
non-forking over M. By Lemma [TJ we may assume that pi = tp(di/N) is not 
finitely satisfiable in M. Therefore it is definable and does not commute with 
itself. Also we may assume that p = tp(aj, CL2/N) is not definable, therefore 
there is some type q G S(N) finitely satisfiable in M. such that p does not 
commute with q. 

Now let C1 , C2 G It such that [a-Ta.2, C2, Ci ) |= p ® q ® pi . Let I be a Morley 
sequence of pi over everything and J a Morley sequence of P2 over everything. 
Then the sequences Ci = Ci + I and C2 = C2 + J are mutually indiscernible over 
N (because the types pi and q commute). But neither of them is indiscernible 
over N di 02. As the dp-rank of 0.1^02 over N is 2 (by additivity of dp-rank, 
see |K0U12j ) , we can do the same reasoning as in the claim of Theorem [TU1 
Namely, take some M. -< + N1 -< + N and tp(Ni/Md) is finitely satisfiable in 
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M. Then we have tp(ai^a.2/ciC2Ni) h tp^a^c^/N) as witnessed by some 
ipi(x;zi,z 2 ,e), 9 l (y;zi,z 2 ,e) with eeN,. 

As tp(c2/Nci) is finitely satisfiable in M, there is c' 2 G M such that: 

h e, (d; d , c 2 , e) A (3x) (Vy ) (9, (y ; c, , c 2 , e) -> *(x; y )) . 

Let 0(d;£i,£ 2 , e) be this conjunction. As tp(£i/N) is definable in M, 
there is a formula dO(y;z 2 ,t) G L(M) such that for all y,Z2,t G N, we have 
dO(y;z 2 ,t) <-> 0(y; £i,z 2 , t). As tp(e/Md) is finitely satisfiable in M, we can 
find e' G M such that d0(d;C2, e') holds. Then unwinding, we see that the 
type {4>(x; d') :|= dO(d';C2, e')} is consistent, as required. □ 

6 More variables 

The proof of the two- variable case relied on the fact that non-forking formulas 
in one variable extend to definable types. However the conclusion we obtain 
is weaker and this prevents us from going on to higher arities. In this section, 
we do our best to pursue nonetheless. We manage to make an induction go 
through, but with an even weaker property. 

We start with a local version of a previous lemma. 

Lemma 12. Let M -< + N and let a e U such that p = tp(a/N) is M- 
invariant. Let q G S y (M) and b G q(N). The following are equivalent: 

(i) p <g) qjjvi = q <S> pIm for every global coheir q o/q. 

(ii) for every formula 4)(x;y) G L(M) such that a |= (f)(x;b) ; there is 
9(y) G q such that for any V G 9(M), a |= (j)(x;b')- 

Proof, (i) =^> (ii): Assume that (i) holds and let 4>(x;y) G L(M) such that a |= 
4>(x;b). Then (i) implies that there is no coheir q of q such that q |= —, (|)( a; y). 
Hence as in Lemma El we can find a formula 9(y) G q such that (^(ajb') holds 
for every V G 9(M). 

(ii) =^ (i): Assume (ii). Let 4>(x;y) G L(M) such that p®qh ^(^y) and 
9(y) G L(M) given by (ii). Let q a global coheir of q, and we have to show 
that q h 4>(a;y). Assume not, then q h -■(^(ajy) A9(y). But that formula is 
not realised in M. Contradiction. □ 

Hence to solve Conjecture [3], it is enough to prove that given M. -< + N and 
4>(x;d) G L(N) non-forking over M, there is a G ctpCUjd), tp(a/N) does not 
fork over M and commutes over M with every coheir of tp(d/M). (Because 
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then, taking 9(y) G tp(d/M) as in point (ii) of the lemma, we have that 
{(|)(x;b') : b' G 8(U)} is consistent.) 

We will not succeed in finding such a type, instead we will obtain a weaker 
property. 

Lemma 13. Let M -< M-\ -< + N and let a G U such that p = tp(a/N) is 
K/l-invariant. Let q G S y (M) and b G q(N). The following are equivalent: 

(i) p <g) q)jvi 1 =q®p|M 1 for every global coheir q o/ q extending tp(b/lVt|); 

('mJ /or ever?/ formula §[x;y) G L(Mi) swc/j i/iai a |= (b(x;b) ; t/iere is 
9(-y ) G tp(b/Mi) suc/i that for any b' G 9(M) ; a \= <Mx;b'). 

Proof. We assume that tp(b/Mi) is finitely satisfiable in JVL, otherwise every- 
thing is trivial. 

(i) (ii): Assume that (i) holds and let (^(x;!)) G L(Mi) such that 
a |= 4>(x;b). Then (i) implies that there is no global coheir q of q exten- 
ding tpib/MO such that q |= ^${a;y). Let J = {9(M) : Q[y) G tp(b/Mi)}. 
By the previous sentence, 7 U {—■(() (a; M.)} cannot be extended to an ultrafil- 
ter on M lyl . Hence there is Q[y) G tp(b/Mi) such that 9(M) C 4>(a;M), as 
required. 

(ii) => (i): Assume (ii). Let (t>(^'>y) G L(Mi) such that p® q h 4>(x;-y) and 
9{y) G L(M-i) given by (ii). Let q a global coheir of q extending tp(b/M 1 ), 
and we have to show that q h (^(ajy). Assume not, then q h - , 4)( a; y) AQ[y). 
But that formula is not realised in M. Contradiction. □ 

We introduce the notion of "a.2-forking" as defined in Cotter Sz Starchenko's 
paper |CS12b] . For this, we assume that T is NIP. 

Assume we have M. -< + N and a.2 G IX such that tp(d2/N) is M-invariant. 
We say that a formula ih(x, ax] d) G L(Na2) a2-divides over M if there is an 
M-indiscernible sequence (di : i < cu) inside N with do = d and {"4>(x, ax', di) : 
i < cu} is inconsistent. We define a.2-forking in the natural way. 

Fact 14. Notations being as above, the following are equivalent: 

(i) ih(x, ax\ d) does not ax-divide over M; 

(ii) "4>(x, 12; d) does not ax- fork over M; 

(Hi) if (di : i < cu) is a strict Morley sequence o/tp(d/M) inside N, then 
{t|)(x, ax, dt) : i < cu} is consistent; 

(iv) there is a-\ \= ih(x, ax, d) such that tp(ai, a2/N) is l\A-invariant. 

To prove this, notice that ih(x, a2',d) a2-divides (resp. forks) over M. if 
and only if the partial type in two variables ih(x, ij;d) Atp y (a.2/N) divides 
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(resp. forks) over M. As forking equals dividing over models, and dividing 
is witnessed by strict Morley sequences, we easily obtain all the equivalences. 
(Alternatively, one can adapt the proofs of the corresponding facts for usual 
forking, as done in the Appendix of [CS12bj .) 

Let M -< + N, M is countable and d G N. We can find M -< Mi -< N such 
that: 

•o Mi is countable; 

•i tp(d/Mi) is finitely satisfiable in M; 

•2 for every finite m G Mi, there is d' G Mi such that (m, d') =m (ta, d); 
•3 for every finite m G Mi, there is a strict Morley sequence (rrii. : i < cu) 

of tp(m/M) in Mi, with mo = ra- 
it easy to build such a model in tu steps: first fix a global coheir cj of 

tp(d/M). Let M° = M, and having built M k take M k+1 to satisfy m 2 , m 3 , 

where m is taken in M k and move it so that tp(d/M k+1 ) = q|M k+1 . Then take 

the union. 

Proposition 15. Assume T is dp-minimal. Let M -< Mi -< + N, and d G N 
as above. Let ai,a2 G U, |a.i| = 1, such that p = tp(ai, CI2/N) is M-invariant, 
4>o(cii, a.2, d) holds for some d G N and tp(a.2/N) commutes over Mi with 
every coheir o/tp(d/M) extending tp(d/Mi). 

Then there is a[ G U such that 4) (a 1 / , a2', d) holds, tpta^aVN) is M.- 
invariant and commutes over Mi with every coheir of tp(d/M) extending 
tpfd/M,). 

Proof. We say that the tuple 0.1^02 is T-good, when: 

- T = {C4>cf,(xi,X2), Q^{x 2 ; d)) : 4> G T^}; where ij)^, 9 4, G L(Mi); 

- Hj, C L(Mi) and each 4> G T^, has the form cj) (xi , X2; y ) ; 

- for each 4>(xi, x 2 ;y) G L4,, we have |= tp^fai , a 2 ) A 9 $[0.2, d) and |= 
(Vx,-y)(ip«| ) (x, a 2 ) Ae^(a 2 ;-y) -> 4>(x, a 2 ;y)). 

Claim : If ai^a2 is T-good, where Hj, = {(j) G L(Mi) : = 4>(xi, X2;y) G 
tp(ai, a2, d/Mi)}, then tp(ai, a2/N) commutes over Mi with every coheir of 
tp(d/M) extending tp(d/Mi). 

We have to check condition (ii) of the Lemma [131 Let <^[x]^x 2 \y) G L(Mi) 
such that ai^a.2 |= cj)(xi , X2; d). By hypothesis on tp(a.2/N), and Lemma [T3l 
there is d9(tj) G tp(d/Mi) such that for every b G M, we have d9(b) — > 
9q,{a, 2 ;ld). Then for each b G d9(M), we have |= cp(ai , a2',b). Hence the claim 
is proved. 
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Fix an enumeration of formulas in L(Mi), of order type cu for which (f>o 
is the first formula. Assume that we are given ai , a.2 as in the statement and 
some r, Pf, finite, such that aAa2 is T-good. Let ij)*(xi,X2; g) G L(Mi) be 
the conjunction of il>4>(xi,X2) for c() G Pf,. If 0.1^0.2 commutes over Mi with 
every coheir of tp(d/M) extending tp(d/Mi), we are done. Otherwise, there 
is such a coheir q such that p does not commute with q. Let PaiC^b realise 
q^ <E> p <8> q over N and set b = b + I. Then b is indiscernible over Mi a.2 
(because tp(a 2 /N) commutes with q over Mi), but it is not indiscernible over 
Mi ai a2 by assumption. 

Let r G S y (Mi 0.2b) be a type finitely satisfiable in Mi. If r is not weakly 
orthogonal to tp(ai CI2/M1 a 2 b), then we contradict dp-minimality as in the 
proof of Theorem [TU1 Let cb(xi,X2;"y) be the least formula in L(Mi) which 
is not in l"^ and such that cp(ai , a 2 ; d) holds. As usual, we find two formulas 
0o, 0i G L(Mia 2 b) and some 4>(xi, 0.2; b, e), e G Mi such that 9o and 0i cover 
the subset of S y (Mi a2b) of types finitely satisfiable in Mi and ih(xi , a.2; b, e) A 
9 l (y) -> cb l (xi,a 2 ;-y). Write 9 v (y) = 9 l (a 2 , b, e;y), ee M,. 
Claim : We have (= 9i(d). 

We first show that tp(d/Mi a 2 b) is finitely satisfiable in Mi . So let C(aj ; mi , a 2 , b) G 
tp(d/Mia 2 b). By » 2 , there is d' G Mi such that (mi,d') = M (mi,d). As 
tp(a2,b/N) is M-invariant, we have d' |= C(y;iTLi, a 2 , b) as required. It fol- 
lows that one of 9o(d) or 9i (d) must hold. But since 4>(ai, a.2; d) holds, 9o(d) 
cannot. So the claim is proved. 

Let (e^, gt : i < n) G Mi be a sufficiently long strict Morley sequence over 
M with (e ,go) = (e, g). As tp(b/Mia 2 ) is finitely satisfiable in M, there is 
b' G M satisfying: 

- (3x) Ai<n ^ a 2> t>\ ei) A -ib* (x, a 2 ; g t ) ; 

- (Vx,y)\L>(x, a 2 ;b',e) A9i(a 2 ;b', e;y) -> cj)(x, a 2 ;y); 
-9i(a 2 ;b',e;d). 

The first point implies that ih(x, a 2 ; b', e) A ih*(x, a 2 ; g) does not a 2 -fork 
over M. So we can find a\ realising that formula such that tp(ai',a 2 /N) is 
M-invariant. 

Set = Fff, U {<t>(xi,x 2 ;-y)} and V = V U {(i^(xi,x 2 ), 9i (X2; d))}, then the 
pair aPa2 is P'-good. 

Now to prove the proposition, we iterate the above procedure. If we stop 
at some finite stage, we have what we want. If not, then we have defined a 
sequence a\, k < cu of tuples and increasing sets l\. Let a\ G IX be such that 
tp(a{, a 2 /N) is an accumulation point of tp(a^, a 2 /N). Then aPa2 is P-good, 
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where V — |J k<a) l~k and its type over N is M-invariant. Hence by the first 
claim, we are done. □ 



Remark 16. Why do we bother with Mi? The problem is that to make sure 
that P increases throughout the construction, we need it to remain finite. So 
we can only deal with a countable set of parameters. This is the role of Mi: it 
controls a priori the parameters from i|> and 0i . 

Theorem 17. LetT be dp-minimal. Let M -< + N ; M countable, and cf)(x;d) G 
L(N) non-forking over M. Let M -< Mi -< N ; satisfying •q through #3. 

Then there is a Eli such that tp(d/N) is M.-invariant and commutes over 
Mi with any coheir o/tp(d/M) which extends tp(d/Mi). 

Proof. Write <b = 4>(xi , . . . , x n ; d). Let d = (di : i < m) be a strict Morley 
sequence of tp(d/M) with ru > alt(4)). Let 

4)i(xr,d) = (3x 2 ,...,x n ) f\ ch)(xi,X2, ...,x n ;dO. 

i<m 

Then the formula (J>i(xr,b) does not fork over M. Hence we can find ai G 
4>i (xi ; b) whose type over N is definable in M. Then the formula cb ( di , x 2 , . . . , x n ; b) 
does not ai-fork over M, hence we may find a 2 , . . . , a n G U such that 4>(ai , . . . , a n ; d) 
holds and tp(ai, . . . , a n /N) is M-invariant. 

Let cj) 2 (xi,x 2 ;d) = (3x 3 , . . . ,x n ) /\ i<m 4)(xi,x 2 , x 3 , ..,x n ; di). Then using the 
previous proposition, find a 2 such that (ai , a 2 ) |= cb 2 (xi , x 2 ; d) and tp(ai , a 2 /N ) 
is M-invariant and commutes with every coheir of tp(d/M) extending tp(d/Mi ). 
Then iterate. □ 



7 Directionality 

Recall that an NIP theory T is of small directionality, if given a model M 
and p G S(M), then for any finite set A of formulas, the global coheirs of p 
determine only finitely many A- types (and thus p has at most 2' T ' coheirs). It 
is of medium directionality if it is not of small directionality and if the global 
coheirs of every such p determine at most |M| A- types (and thus p has at most 
|M|' T ' coheirs). 

Those notions are defined and investigated by Kaplan and Shelah in |KSaj . 
Assume that T is dp-minimal and of small or medium directionality. 
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Let M countable, M -< + N and cj)(x;d) G L(N) which does not fork over 
M. Let Q C S y (U) be a countable set of coheirs of q = tp(d/M) such that for 
every finite A, and any coheir q of q, there is s G Q such that q and s have the 
same restriction to A-formulas. Let d = (d s : s G Q) |= <S> s eQ s over ^ (^ ne 
product being taken in any order). Find a model Mi satisfying «o through #3 
for d instead of d and such that d realises <S) s eQ s over 

Also, without loss, d is one of the d s 's. 

Now, we apply the previous theorem with d instead of d (so d is not finite, 
but is countable. This does not change anything). 

We obtain some a G U such that |= (b(a;d), tp(a/N) is M-invariant 
and commutes over Mi with every coheir of tp(d/M) which extends some 
tp(d s /M0. 

Claim : p = tp(a/N) commutes over M with every coheir of tp(d/M). 

Proof: Let q be a coheir of tp(d/M) and 4>(x;y ) G L(M) a formula. Assume 
that p h cb(x; d). Let s G Q be such that s and q have the same restriction to 
4>-formulas. Then p commutes with s, hence s h (j>(a;y), so q h cp ( a; ij ) . As 
this is true for all cb, p commutes with q over M. 

Hence we have proved: 

Theorem 18. If T is dp-minimal and of small or medium directionality, then 
Conjecture holds. 

At this point one would hope that every dp-minimal theory is of small or 
medium directionality, but unfortunately this is not true. In fact RCF has 
large directionality (see [KSaj ). 

8 Amalgamation results in dependent theories 

The results presented in this section are independent of the rest of the paper. 
They deal with amalgamating invariant types in NIP theories. Some of them 
were used in a previous, more complicated, proof of Theorem [TD] and we hope 
that they might turn out to be useful elsewhere. 

Contrary to many 3-amalgamation statements, for example in simple the- 
ories, here freeness is assumed only on two sides of the triangle. 
Warning: Throughout this section, we assume that T is NIP. 

Lemma 19. Let M -< + N and let p(x), q(y) be M.-invariant types. Let a \= pIn 
and\> |= qlisj, then there is some N -invariant type r(x,y) extending p(x)Uq(y)U 
tp(a,b/N). 
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Proof. We know from Corollary 3.34 of |CK12j that any 1M -invariant consistent 
partial type is non-forking over M. Thus it is enough to show that p (x) U q (y ) U 
tp(a, b/N) is consistent. This is easy: any inconsistency can be dragged down 



Proposition 20. Let M -A N and lety, q be two global types finitely satisfiable 
in M. Let a \= pIn and b |= q In , then tp(a, b/N) U p U q is finitely satisfiable 
in N. 

Proof. Otherwise, there is some 0(x;y) G L(N), 4)(x;c) G L(U) and ii)(y;c) G 
L(lt) such that 4>(x;c) Ail>(-y;c) A9(x;y) has no solution in N. Let (11, N) 
denote the expansion of IX obtained by adding a unary predicate P(x) to name 
the submodel N. Let (U,N) ^ + (It', N')- By honest definitions f fSlml 3.1]) we 
know that we can find two formulas <$'{x;c') G L(N') and ib^y; c') G L(N') 
such that (b(N;c) C 4)'(N';c') C 4>(N';c) and same for i|A It follows that 
4>'(x; c')Ail/(y; c') A9(x;y) has no solution in N', hence is inconsistent. As p is 
finitely satisfiable in N (indeed in M) and p h cf)(x; c), necessarily p h cf)'(x; c'). 
Similarly, q h lh^xjc')- Hence we conclude that 6(x;y) A p(x) A q (xj ) is 
inconsistent. But this contradicts Lemma [T9l □ 

The assumption that N is saturated over M. is necessary to avoid situations 
such as the following: let M = (Q; <). Let p(x) be the M- invariant global type 
defined by p h x < a < a and p h < x and let q{y) be similarly 

defined by q b y < a < r < a for some r G Q. Then we cannot 

amalgamate p(x) U q{y ) U x > y. 

Another situation where NIP allows us to amalgamate is when the types 
considered fit inside indiscernible sequences. This was observed in [Simllaj . 
We recall (a special case of) Lemma 2.9 from that paper which will allow us 
to work over slightly more complicated bases at the expense of commutativity 
assumptions. 

We need the following notation: if I = (a t : t G J) is an indiscernible 
sequence, then lim(I/A) denotes the type lim(tp(a t /A)). Note that the limit 
exists by NIP. 

Lemma 21. Let L, 12,13 be sequences of tuples, without endpoints. Assume 
that the concatenation L+I2 + I3 is indiscernible over A. Let a, b G U such that 
L + a + 12 + 13 and L + 12 + b + I3 are indiscernible over A. Let B be any set of 
parameters. Then we can find a', b' such that a' \= lim(Ii/B), b' |= Iim(i2/B) 
and (a',b ; ) = A (a,b). 



in N by M-invariance of p and q. 



□ 
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Proof. See Lemma 2.9 of [Simllaj . 



□ 



Lemma 22. Let L +I2, Ji + J2 be sequences mutually indiscernible over A (all 
sequences are endless). Let a and b such that L +CI+I2 and Ji +J2 are mutually 
indiscernible over A and so are L + I2 and Ji + b + J2. Let B fre any set of 
parameters. Then we can find a', b' such that a' \= lim(Ii/B), b' |= lim(Ji/B) 
and (a/, b') = A (a, b). 

Proof. We may assume that all the sequences considered have same order type 
as E. Then we can write L. = (a t : t e (0,1)), I 2 = (a t : t e (1,3)), 
Ji = (b t : t G (0,2)) and J 2 = (b t : t e (2,3)). For I e {0,1,2}, let K x be 
the sequence of pairs ((a t , b t ) :te (1,1+1 )). By mutual indiscernibility, the 
sequence Ki +K2 + K3 is indiscernible over A. Furthermore, we can find ao and 
b such that Ki + (a, a ) + K 2 + K 3 and K] + K 2 + (b , b) + K 3 are indiscernible 
over A. 

Now apply the previous lemma. □ 

Proposition 23. Let M -< + N. Let p,q,r G S(N) be pairwise commuting M- 
invariant types. Let c \= r, a\= p|Nc ; b |= q|Nc. Let B be any set containing 
Nc. Then we can find a',b' such that (a',b') = Nc (a, b) ; a' |= p|B and 

b' h q|B. 

Proof. First, build a sequence L such that L + a is a Morley sequence of p over 
Nc and L is a Morley sequence of p over Neb. To show that it is possible, fix 
some small A C N containing M. Let if C N be a Morley sequence of p over 
A. Then by the commuting assumptions, if + a is a Morley sequence of p over 
Ac and if is a Morley sequence of p over Acb. We conclude by compactness. 

Next, build similarly a sequence Ji such that Ji + b is a Morley sequence 
of q over NLc and Ji is a Morley sequence of q over NLca. Finally, build I 2 
(resp. J2) a Morley sequence of p (resp. q) over everything, including B. Take 
the index set of those sequences to be without endpoints. 

Then (using again the commutativity assumptions): L + I2 and Ji + J2 
are mutually indiscernible over Nc and both L + a + I2 and Ji + b + J 2 are 
indiscernible over Nc. Let 1^ (resp. J^) be the sequence L (resp. Ji) indexed 
in the opposite order. By construction lim(I|/B) = p|B and similarly for Ji. 
Thus we can apply the previous lemma to obtain what we want. □ 

It seems possible that the commutativity assumptions can be somewhat 
relaxed. 
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Corollary 24. Let (p^ : i < oi) be a family of global invariant types. Assume 
that the pi's are pairwise orthogonal. Then U^aP^ 7 ^) defines a complete type 
in the variables (xt : i < a) . 

Proof. Let k be such that all types considered are invariant over a set of size 

< K. 

First assume that a = 3. So let p, q,r three invariant types which are 
pairwise orthogonal. In particular, they pairwise commute. Let a |= p, b |= q 
and c |= r. Let N be some K-saturated model containing Tic. By Proposition 
[221 we can find a',b' such that a' |= p|N, b' |= q|N and (a',b') = Uc (a,b). 
By orthogonality of p and q, we have (a, b) |= p £g> q|N. In particular (a, b) (= 
p ® q|lXc. and (a, b, c) |= p ® q <8> r. 

The general case follows by induction on a. □ 

9 Open questions 

We list here a few open problems. We adopt an optimistic presentation and 
state them as conjectures. 

First, let us recall the central conjecture of this paper, which was first stated 
in [U3T2ij . 

Conjecture 25. Let T be NIP and M |= T. Let (b(x;d) E L(U) a formula, 
non-forking over JVl. Then there is 8 (xj ) € tp(d/M) such that the partial type 
{4>(x;d') : d' £ 0(11)} is consistent. 

In dp-minimal theories, a stronger version seems plausible: 

Conjecture 26. Assume that T is dp-minimal. If the formula 4)(x;b) does 
not fork over M, then it extends to an M-definable type. 

To prove the first conjecture for dp-minimal theories, using the methods 
above, it would be enough to establish the following: 

Conjecture 27. Let T be NIP (or dp-minimal), M. (= T countable. Let q £ 
S y (M). There there is a countable subset Q C S y (U) of coheirs of q such that 
for any invariant type p ; if j> commutes over M with all types in Q, then p 
commutes over M. with any coheir of q . 
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Invariant types 

Returning to the initial problem which was mentioned in the introduction, we 
would like to analyse a general invariant type by a finitely satisfiable type and 
a definable 'quotient'. The following is a test question in that direction. 

Conjecture 28. Assume that T is NIP. Let M -<; + N, a E U such that 
tp(a/N) is Mi-invariant, and (^(xju) £ L(M). Then there is b £ IX and a 
formula li^zju) such that tp(b/N) is finitely satisfiable in M and cb(a;N) = 
iMb;N). 

A positive answer to this conjecture, would imply a positive answer to the 
following: 

Conjecture 29. Let p(x) be a global hA-invariant type and A a finite set of 
formulas, then there is a finite set A' of formulas such that for any (b(x;i|) £ p 
and b,b' £ U, z/tp A ,(b/M) = tp A ,(b'/M), then p h ${x;b) f4 cb(x;b'). 

However, we cannot hope to be able in general to choose A' independently 
of p as the following example shows. Let L = {<; P n : n < tu}, where the P n 's 
are unary predicates. The theory T says that < defines a dense linear order 
and the predicates P n cut out distinct initial segments of it. For each n, we 
have a 0-definable type p n of an element satisfying P n , but greater than all 
points in P n (U). 

Now take A = {<}. Then the previous conjecture holds for p n (and any 
choice of JVl) by taking A' = {<, P n }. However, for any A' in which P n does 
not appear, we can find two elements b,b' having the same A '-type over M, 
such that b satisfies P n but b' does not. Then we have phx>bAx<V. 
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Appendix 



(written jointly with Sergei Starchenko.) 

In this appendix, we show how the techniques presented above can be 
adapted to show a special case of Conjecture [26j 

We will say that a theory T has property (D) if for every set A (of real 
elements) and consistent formula 4>(x) G L(A), with x a single variable, there 
is an A-definable complete type p G S X (A) extending cb(x). 

We emphasise that the type p might not extend to a global A-definable 
type. 

Lemma 30. Let M. -< N andb G It such i/iai tp(b/N) is M- definable. Assume 
thatp G S x (Mb) is a complete Mb-definable type, then p extends to a complete 
type q G S x (Nb) which is Mb-definable using the same definition scheme as 

V- 

Proof. For each formula (b(x;y,b) G L(b), there is by hypothesis a formula 
d4>(y; b) G L(M) such that for every d G M lvl we have p h (b(x; d, b) if and only 
if IX |= dq> (xj ; d, b). We have to check that the scheme cb(x;ij,b) i— > d(b(ij;b) 
defines a consistent complete type over N. This follows at once from M- 
definability of tp(b/N). Let us check completeness for example. Assume that 
there is some n G N and formula (b(x;y,b) such that II |= - , d(b(u;b) A 
_, d(4) )(n;b). Since tp(b/N) is an heir of tp(b/M), there must be such a 
tuple n in M, which is a contradiction. □ 

Theorem 31. Assume that T is dp-minimal and has property (D). Let M |= T 
and cf)(x; d) G L(1X) be non-forking over M. Then ())(x; d) extends to a complete 
M.-definable type. 

Proof. The proof is an adaptation of the argument given for Proposition [Til We 
argue by induction on the length of the variable x. If |x| = 1 , this follows from 
Theorem [TUl Assume we know the result for |x| = n, and consider a non- forking 
formula (t>(xi , Xz] d), where \xi\ = n and |xi| = 1. Let N y M sufficiently 
saturated, with d G N. Using the induction hypothesis and by the argument 
given in the proof of Theorem [T71 we can find a tuple (a-i, 0.2) \= ^>{^-\-,^2\ d) 
such that tp(ai, ai/N) is M-invariant and tp(a2/N) is definable (over M). 

If p = tp(ai, ai/N) is definable we are done. Otherwise, there is some type 
q G S(N) finitely satisfiable in M such that p does not commute with q. 
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Now let c G U such that (a^a2, c) |= p <8> q. Let I be a Morley sequence of q 
over everything. As tp(a.2/N) is definable, it commutes with q. Therefore the 
sequence c = c + I is indiscernible over IN 02. However, it is not indiscernible 
over Naia 2 . Take some M -<:+ Ni -< + N with tp(Ni/Md) finitely satisfiable 
in M. If r G S(Na2c) is finitely satisfiable in IN, then by the usual argument, 
r is weakly orthogonal to tp(ai/lNa2c). 

Using compactness of the space of finitely satisifiable types, we obtain two 
formulas o (y), 0i (y) G L(Nci2c) such that: 

U \= 9\{y) — > 4 )l ( a i) a 2',y) and for every n G N, we have U \= 0o(n)V0i (u). 

Write 0i (xj ) as 0i (y; ax, c, e) exhibiting all parameters, with e G IN. By 
invariance of tp(ai, a.2, c/N), we may assume that e G N1 and in particular 
tp(e/Md) is finitely satisfiable in M. 

As tp(c/Na2) is finitely satisfiable in M, there is c' G M. such that: 

h 9i (d; a 2 , c', e) A (3x)(Vy)(9i (y; a 2> c', e) ^ *(x;y)). 

Next, tp(e/Md) is finitely satisfiable in M. As tp(a2/N) is M-definable, 
also tp(e/Mda2) is finitely satisifiable in M and we may find e' G M such that 
the previous formula holds with e replaced by e'. 

By property (D), there is some Mci2- definable type pi(xi) containing the 
formula (Vy)(0i (y; a 2 , c', e') — > 4)(x;y)). By Lemma I5D| p] extends to a 
complete M.a.2-definable type over Na2- Let a{ realize that type. Then 
tp(a(, a2/N) is M-definable and we have |= (\>{a.\, 0.2', d) as required. □ 

Theorem I3T1 was proved for unpackable VC-minimal theories by Cotter and 
Starchenko in [CS12b] . This class contains in particular o- minimal theories 
(for which the result was established earlier by Dolich |Dol04] ) and C- minimal 
theories with infinite branching. We show now that our result generalises 
Cotter and Starchenko's and covers some new cases, in particular the field of 
p-adics. 

Lemma 32. Let A be any set of parameters and p(x) be a global acl(A)- 
definable type. Then pU is A-definable. 

Proof. Take cj)(x;t)) G L and let d(()(/y;a), a G acl(A), be the (^-definition of 
p. Then tp(a/A) is isolated by a formula 4>(z) G L(A). Define D(()(-y) = 
(3z)cJ)(z) A dc()('y;z). Then D4)(i() is a formula over A and defines the same 
set on A as d4)(y). □ 
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Proposition 33. The following classes of theories have property (D): 

• theories with definable Skolera functions; 

• dp-minimal linearly ordered theories; 

• unpackable VC-minimal theories. 

Proof. Let T have definable Skolem functions and take a formula §{x) £ L(A). 
Then we can find a £ del (A) such that |= (Ma), ana thus tp(a/A) is as 
required. 

Assume now that T is dp-minimal and that the language contains a binary 
symbol < such that T h "x < y defines a linear order". Let cb(x) £ L(A) be 
a formula with |x| = 1. If the formula 4>(x) contains a greatest element, then 
that element is definable from A, and we conclude as in the previous case. 
Otherwise, consider the following partial type over U: 

p = { a < x : a £ cp(U)} U {x < b : cp(LC) < b} U {4>(x)}. 

Let *P be the set of completions of po- By Lemma 2.8 from |Simllbj . any 
p £ ^3 is definable over M. In particular, ^3 is bounded. Since ^f} is A- 
invariant (setwise), we conclude that every p £ ^ is acl eq (A)-definable. Let p 
be such a type. Then by Lemma l32lpU is A-definable. 

Finally, let T be an unpackable VC-minimal theory. We will use results 
and terminology from |CS12bj . Let 4>(x) £ L(A) be a consistent formula with 
|x| = 1. We work in T cq . By the uniqueness of Swiss cheese decomposition, 
there is a consistent formula 0(x) over acl(A) that defines a Swiss cheese and 
|= 0(x) — > 4>(x). The outer ball B of 0(x) is definable over acl(A). The generic 
type the interior of B (see |CS12b| Definition 2.9]) is a global type definable 
over acl(A). Now use Lemma [321 

□ 

Knowing that the theory of the p-adics has definable Skolem functions, we 
obtain the following corollary. 

Corollary 34. Let T = Th(Q p ) and M |= T ; then any formula in L(1X) which 
does not fork over M. extends to an M.-definable type. 
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